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METHOD AND APPARATUS FOR PERFORMING DIFFERENTIAL MODULATION 
OVER FREQUENCY IN AN ORTHOGONAL FREQUENCY DIVISION 
MULTIPLEXING (OFDM> COMMUNICATION SYSTEM 

5 Field of the Invention 

The present invention relates generally to satellite broadcasting systems, and more 
particularly, to terrestrial repeaters in such satellite broadcasting systems. 



9 



Background of the Invention 

10 Satellite broadcasting systems for transmitting programming content have become 

increasingly popular in many parts of the world. Direct Broadcasting Satellite (DBS) systems 
transmit television programming content, for example, to a geo-stationary satellite, which 
broadcasts the content back to the customers. In such a wireless broadcast environment, the 
^ transmitted programming can be received by anyone with an appropriate receiver, such as an 
=015 antenna or a satellite dish. 

* In addition, a number of satellite broadcasting systems have been proposed or * 

;rl suggested for broadcasting audio programming content from geo-stationary satellites to 
customers in a large coverage area, such as the continental United States. Proposed systems for 

; ~ 
: =? 

:J3 providing digital audio broadcasting (DAB), for example, are expected to provide near CD- 
fl20 quality audio, data services and more robust coverage than existing analog FM transmissions. 
Satellite broadcasting systems for television and radio content provide potentially national 
coverage areas, and thus improve over conventional terrestrial television stations and AM/FM 
radio stations that provide only regional coverage. 

Satellite broadcasting Systems transmits digital music and other audio information 
25 ^ from an uplink station to one or more mobile receivers. Satellite broadcasting systems typically 
include a plurality of satellites and terrestrial r^neaters operating in a broadcast mode. The 
satellites are typically geo-stationary, and are locatechaver a desired geographical coverage area. 
The terrestrial repeaters typically operate in dense urban^areas, where the direct line of sight 
(LOS) between the satellites and the mobile receiver can be blocked due to the angle of elevation 
30 aftd-shadowing by tall buildings. x 
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It has been observed that the communication channels in such satellite 
broadcasting systems, and in digiral audio broadcasting (DAB) systems generally, are often less 
dispersive in frequency than in timeNNonetheless, digital audio broadcasting (DAB) systems 
^^^Jtypically differentially encode the transmitted signal over time. The European digital audio 
\s 'broadcasting (DAB) standard, for example, sbt forth in "Radio Broadcasting Systems: Digital 
ivjb^ t v ^udio Broadcasting (DAB) to Mobile, Portable and Fixed Receivers," European 
^Telecommunications Standard: ETS 300 401 (May lw^performs differential modulation over 
time. A need therefore exists for a terrestrial repeater that pbfcrms differential modulation over 
frequency. A further need exists for a terrestrial repeater that utilizes an orthogonal frequency 
10 division multiplexing (OFDM) scheme to implement differential encocfrgg over frequency. 



3 Summary of the Invention 

} V Generally, a terrestrial repeater is disclosed for use in a satellite transmission 

*-Q system that broadcasts programming content, such as audio and video information. The satellite 
fjn;15 transmission system may also include a plurality of satellites. According to one aspect of the 
;r= invention, the terrestrial repeaters are implemented as OFDM transmitters to minimize the 
^ channel impairments caused by multi-path propagation. According to another aspect of the 
ijB invention, the OFDM terrestrial repeaters differentially encode the transmitted signal over 
L i frequency, as opposed to time. Thus, the differential encoding is performed with respect to 
20 consecutive bins (sub-carriers) in the OFDM system in order to avoid channel phase distortion. 

The OFDM receiver allocates a number of unmodulated sub-carriers as pilot bins 
and thereby provides such unmodulated sub-carriers as a reference within each OFDM symbol. 
At the OFDM receiver, the unmodulated pilot bins contain no phase information. Thus, the 
unmodulated pilot bins provide a reference for the differential demodulation performed by the 
25 OFDM receiver. 

According to yet another aspect of the present invention, the OFDM transmitter 
operates in two modes, namely, a normal mode and a transmitter identifier information (Til) 
mode. The Til mode contains all of the functions of the normal mode, and also transmits a 
repeater identification signal with the customer data, using the inactive OFDM sub-carriers 
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(bins). Thus, the OFDM transmitter can continuously or periodically transmit an identifying 
signal that can be used, for example, during a testing phase. 

In a normal mode, the OFDM transmitter optionally fills unused (inactive) sub- 
carriers with zeroes and in a Til mode, the OFDM transmitter uses at least some of the unused 
5 (inactive) sub-carriers to transmit the transmitter identifier information (Til). In a Til mode, 
additional sub-carriers will be turned on/off in accordance with a predefined Til value. If the Til 
sub-carriers continuously transmit the non-varying Til value, it may be performed at reduced 
power. The predefined Til value is mapped onto a set of complex symbols. The Til signal 
facilitates the receiver test equipment in associating the received signal with the terrestrial 
10 repeater(s) that generate the Til signal. 

A more complete understanding of the present invention, as well as further 
rt features and advantages of the present invention, will be obtained by reference to the following 
^ detailed description and drawings. 

j^lS Brief Description of the Drawing s 

!r? FIG. 1 illustrates a satellite transmission system where the present invention can 

^ operate; 

! J3 FIG. 2 illustrates the OFDM transmitter of FIG. 1 in accordance with the present 

£1 invention; 

^20 FIG. 3 is a table containing a sample record from an entry matrix utilized by the 

frequency interleaver of FIG. 2; and 

FIG. 4 illustrates the OFDM receiver of FIG. 1. 

Detailed Description 

25 FIG. 1 illustrates a satellite transmission system 100 in accordance with the 

present invention. The satellite transmission system 100 transmits digital music and other audio 
information from an up-link station (not shown) to one or more mobile receivers, such as the 
mobile receiver 150. As shown in FIG. 1, the illustrative satellite transmission system 100 
includes two satellites 110, 120 operating in a broadcast mode. The satellites 110, 120 are 
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designed to be geo-stationary 5 and are located over a desired geographical coverage area, such as 
over the eastern and western United States, at appropriate angles of elevation, as dictated by the 
requirements of a geo-stationary system. In one embodiment, the satellites 110, 120 are 
implemented as conventional time division multiplexed (TDM) transmitters. 
5 In addition, the satellite transmission system 100 includes a plurality of terrestrial 

repeaters, such as the terrestrial repeater 140, discussed below, that will operate in dense urban 
areas, where the direct line of sight (LOS) between the satellites 1 10, 120 and the mobile receiver 
150, can be blocked due to the angle of elevation and shadowing by tall buildings. According to 
a feature of the present invention, the terrestrial repeaters 140 are implemented as OFDM 
10 transmitters to minimize the channel impairments caused by multi-path propagation. In addition, 
the OFDM terrestrial repeaters 140 can differentially encode the transmitted signal over 
q frequency, as opposed to time. Thus, the differential encoding is performed with respect to 
~ consecutive bins (sub-carriers) in the OFDM system bins in order to avoid channel phase 
l O distortion. 

LHlS The OFDM terrestrial repeater 140 generally differentially encodes the 

;5l ' transmitted signal over frequency when the channel exhibits phase coherence (the channel phase 
^ from one differentially modulated symbol to the next does not change much). In the illustrative 
yB DQPSK implementation, the consecutive channel phases should vary by less than 45/2 degrees. 
Lj In a channel environment where the channel phase variations are more over frequency than over 
*?20 time, the terrestrial repeater 140 may implement a conventional mechanism that differentially 
encodes over time. 

According to another feature of the present invention, the OFDM transmitter 200 
can operate in two modes, namely, a normal mode and a TII mode. As discussed further below, 
the TII mode contains all of the functions of the normal mode, and in addition transmits a 
25 repeater identification signal with the customer data, using the inactive OFDM sub-carriers 
(bins). 

The satellites 110, 120 receive the broadcast signal from a studio, over a robust 
radio frequency (RF) link, and the satellites 110, 120 will broadcast the signal after down- 
converting the signal to the carrier frequency. The terrestrial repeaters 140 retrieve the 
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information directly from an up-link studio (not shown), using well-known technical means, such 
as wireline or microwave links, or from a dedicated satellite (not shown). In the illustrative 
implementation, the terrestrial repeaters 140 receive the information directly from the studio. 

OFDM SIGNAL 

IiK the illustrative embodiment, each OFDM symbol of duration Ts will be 
composed of 978 active bins (sub-carriers) equally spaced, at a carrier spacing of 4 kHz (Af). The 
duration of the symbok Ts, is 266.11 mu-sec, where Ts equals Tu plus Tg. the useful OFDM 
symbol duration, Tu, illustratively equals 250 mu-sec and is, and the guard interval duration or 
cyclic prefix duration, Tg, illustratively equals 16.11 mu-sec. The inter-carrier spacing, Af , of 
4KHz is equal to the inverse of th^ useful symbol duration (1/Tu). The main signal is defined as 
follows: 

oo / 489 



V-490 



511 



ifl t where, 

q15 z(/,k) equals the differentially coded complex symbdl^for to the kth sub-carrier in the /th OFDM 
1 " symbol for k != 0 and 0 for k = 0; 

is 

O m(k) equals the complex Til information (transmitted only ^ the TH mode, 0 in normal mode); 
jl g(t, /, k) - exp(j*2*7r*k*(t-Tg)/Tu)*rect(t/Ts) for all /; 
.£ rect(x) = 1 for 0<=x<l or 0 otherwise. In addition, where the Factdt: equals two (2), T is defined 
ifl 20 as (1/(2048*4000)) (approximately 122.07 ns); Tg is defined as approximately 16.1 1 mu-sec (= 
132T); Tu is defined as 250 mu-sec = 2048T and Ts is defined as approximately 266.1 1 mu-sec 

(-2180T - ): 

OFDM TRANSMITTER 
FIG. 2 illustrates the OFDM baseband transmitter 200 in accordance with the 
25 present invention. The studio encoder (not shown) supplies the transmitter 200 with the bits to 
be transmitted. These bits have been source and channel encoded, interleaved and presented to 
the OFDM transmitter 200. 
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As shown in FIG. 2, the OFDM transmitter 200 includes a block 210 that collects 
the input data stream into frames of 1952 bits. In one implementation, the customer data is 
arranged into blocks of 2000 bits such that the first bit of the frame serves as a synchronization 
bit. Therefore, the OFDM transmitter 200 will have to extract the framing of the OFDM frame 
5 with the proper assignment of the first bit to the cluster synchronization bit. The selection of the 
cluster synchronization bit value (1 or 0) is not a function of the OFDM signal generator. These 
1952 bits will correspond to the 1952 bits belonging to one OFDM symbol. In the illustrative 
embodiment, the time duration of one 1952-bit- frame is 266.1 1 mu-sec (microseconds), of which 
250 mu-sec will be assigned to the useful OFDM symbol, and 16.1 1 mu-sec to the guard interval 
10 or cyclic prefix (CP). 

Following framing, the incoming bits are then mapped into a n/4 shifted QPSK 
constellation by a n/4 QPSK modulator 220. In other words, the input bit-stream is mapped into 
^ a stream of complex QPSK constellation points, such that the output lies on the complex unit 
circle, and the points are shifted by n/4 from the axes. The exact operations are: 

J 15 Input: Bit stream {p0, pi, pi 951} 

l zi where p(i) = 0 or 1 

Output: complex symbols {q0, ql, ... pi 951} 
;|j where q(i) = Complex float: lying on the unit circle at 7i/4, 3n/4, 5n/4, 

7n/4 

^20 q(n) = (l/sqrt(2))* [(l-2*p(2n)) + j*(l-2*p(2n+l))] for n = 0, 1, ... 975. 

The QPSK-mapped stream is then frequency interleaved by an interleaver 230. 
The OFDM signal contains information in both the time and frequency domains. The OFDM 
transmitter 200 generates a signal that has 976 sub-carriers plus 2 unmodulated pilots and a 
nulled sub-carrier, each with 4 kHz separation between sub-carriers. The channel that distorts the 
25 signal varies in both time and frequency. The time variations, due to the motion of the receiver 
400 relative to the transmitter 200, are taken advantage of by the time interleaver (not shown) of 
the encoder block. The frequency variations, due to the delay spread of the channel, is taken 
advantage of by the frequency interleaver 230. The channel would present correlated fading to 
nearby sub-carriers, and will decorrelate from itself at a frequency separation equal to 
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approximately the inverse of the delay spread of the channel. The following describes the OFDM 
frequency interleaver in detail: 

Input : {qO, ql, q2, ... q975} where q(i) = complex QPSK symbols 
Output: {yO, yl, ... y975} where y(i) = complex QPSK symbols 
5 Let q(i) be represented as I(i) + jQ(i); 

arrange the complex stream {qO, ql 5 ... q975} as: 

B: 10 II 12 ... 1975 QO Ql ...Q975, as a 1952 sample wide buffer. 
This stream will be interleaved using a 61 by 32 block interleaver, such that the buffer, B, is 
written to a matrix row by row and the output, T, is read out from the matrix column by column. 
10 The entry matrix 300 when fully occupied is shown in FIG. 3. 

Therefore, the output, T, equals {t0, tl, ... 1 1951}, which can be expressed as 

follows: 

{10, 132, 164, .. I960,Q16, Q912, Q944, II, 133, 165, I961,Q17 ... Q913, Q946, .... 
i 131, 163, ....Q15,Q47, ... Q943 ,Q975}, 

n?15 where the leftmost entry of the stream is the oldest sample out of the interleaver 230. 

The stream T is then de-multiplexed such that: 
^ y(0) = t0+j*tl 

3 y(l) = t2+j*t3 

L |20 y(975) = tl950+j*tl951 

The stream of complex samples {y0, yl, ... y975} denotes the output of the frequency interleaver 
230. 

As previously indicated, the OFDM terrestrial repeater 140 differentially encodes 
the transmitted signal over frequency, as opposed to time. Thus, a differential modulator 240 
25 differential encodes the interleaved data with respect to consecutive bins (sub-carriers) in the 
OFDM system. At the receiver 400, the 489th sub-carrier will contain no phase information. 
Also by the structure of the IFFT buffering, discussed below, the 1 st sub-carrier will also be 
devoid of any phase information. Therefore, the differential modulator 240 initiates the encoder 
memory with phase tt/4 every 489th received complex sample. It is noted that the unmodulated 
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pilot bins provide a reference for the differential demodulation. Thus, the OFDM transmitter 200 
provides, for example, two sub-carriers as a reference within each OFDM symbol. The 
following details the operations of the differential modulator 240: 



Input = {y0, yl, ... y975} where y(i) = complex 
Output = {z0, zl, ... zl955} where z(i) = complex 

The differential modulator 240 operates as follows. Initially, the input is arranged 



t 0 = (l/sqrt2, l/sqrt2) 
t, = y0 
t 2 = yl 

t 4 8 8 = y487 

t 489 = (l/sqrt2, l/sqrt2) 
t 490 = y488 
t 491 =y489 

t977 = y975 

The values l/sqrt(2) and l/sqrt(2) are to be pilot tones at the beginning k=-489 



and the middle (k=l) of the spectrum. Thereafter, the output values, z(i), of the differential 
modulator 240 are generated using complex multiplication as follows: 



z(0) = t(0) 
z(l) = t(l)*z(0) 
z(2) = t(2)*z(l) 

z(488) = t(488)*z(487) 
z(489) = t(489) 
z(490) = t(490)*z(489) 

z(977) = t(977)*z(976) 



such that: 
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As shown in FIG. 2, block 250 fills unused (inactive) carriers with zeroes (in a 
normal mode) or with transmitter identifier information (Til) (in a Til mode). In a Til mode, 
additional sub-carriers will be turned on/off The on/off is governed by a repeater identification 
number b 0 , b l5 ... b 43 , which is a 44 bit number, and is mapped onto complex symbols n^ m, ... 
5 m 43 . The Til signal facilitates the receiver test equipment in associating the received signal with 
the terrestrial repeater(s) that generate the Til signal. The illustrative Til is capable of 
identifying at most I 44 repeaters. Due to considerations of limiting interference to TDM bands 
associated with the satellites 1 10, 120, a subset of these numbers may be properly selected. 

The Til number is specified as b 0 , bj, ... b 43 , where b(i) can be 0 or 1. The 
10 mapping of the bits b(i) to m(i) may be performed as follows: 
m(i) = l/sqrt(2) + j* l/sqrt(2); if b(i) = 1 , or 
= 0; ifb(i) = 0. 

]B In a normal mode, all m(i) will be zero. 

;J3 The differentially encoded data is passed to an IFFT block 260 that creates the 

{fk 15 OFDM signal. In the illustrative implementation, a factor of 2 oversampling is used, requiring 
;r? the IFFT 260 to have a length of 2048. Generally, an implementation may require higher 
* oversampling by a factor, Factor, which will then necessitate a 1024*Factor IFFT. To ensure 
,2 that the highest frequency sub-carriers are reproduced without aliasing the IFFT 260 must be 
!T made twice as large as the number of active sub-carriers. It is noted that the value of Factor 
] S 20 must at-least be 2. 

The buffering of the \024XFactor long buffer is designed to accommodate 978 
sub-carriers (1022 in Til Mode), such that the 0 th location of the buffer will contain the nulled 
sub-carrier (required for acquisition purposes) and then the next 489 samples will occupy the 
next consecutive locations. The last 489 locations of the buffer is filled with the latter half of the 
25 incoming 978 samples. The rest of the buffer is filled with zero's at block 250. To visualize, this 
IFFT arrangement will produce the positive frequency components (relative to the carrier at 2.9 
GHz) with the first 489 samples coming in, the negative frequency components with the latter 
489 samples that come in, and the central carrier (the carrier at 2.9 GHz) being nulled. In the Til 
Mode additional sub-carriers are turned on/off. 
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The details of the block 250 are as follow: 

Input = {z0, zl, ... z977} where z(i) = complex 

Output = {f0, fl, f2, ... ^Factor* 1024-1)} where f(i) = complex 

(an oversampling rate of Factor is assumed). 

Arrange z(n) {n=0, ...977} such that: 

The central null is established as follows: 

f(0) = (0,0); 

The sub-carriers are established as follows: 

first half latter half 

f(l) = z(0); f(l024XFactor-489) = z(489) 



f(488) = z(487); 
f(489) = z(488). 

The Til signal is established as follows: 
first half 
f(490) = m(0); 
f(491) = m(l); 



f( 1 024XFactor-2) = z(976) 
f(l024XFactor-l) = z(977) 

latter half 

f(1024XFactor-51 1) = m(22) 
f(1024XFactor-491) = m(42) 



f(511) = m(21). 

Inactive carriers are set to zero, as follows: 
f(512) = (0,0); 



i(\024XFactor-490) = m(43). 



f(1024XFactor-512) = (0,0). 

The operation of the IFFT block 260 can be expressed as follows: 
Input = {f0, fl, ...f(1024XFactor- 1)}, where f(i) = complex 
Output = {a0, al, a2, ... a(1024XFactor-l)}, 
where a(i) is complex and belongs to the complex plane and does not lie on a grid. The IFFT 
block 260 generates a Complex to Complex Inverse FFT and generates an output in I/Q format. 
For a more detailed discussion of the IFFT block 260, see, for example, W. H. Press et al., 
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Numerical Recipes in C - The Art of Scientific Computing, Cambridge University Press, 
Cambridge (1991), incorporated by reference herein. 

A cyclic prefix is added to the signal at block 270 to mitigate the effects of the 
channel and inter-repeater delay spreads. The operation of the CP block 270 can be expressed as 
5 follows: 

Input = {a0, al, a2, ... a(FacforX1024 -1)} where a(i) = complex 
Output = {AO, Al, A2, ... A((1024+GI)XFactor -1)} where A(i) = complex 
It is noted that GI is set to 66 samples, and oversampling of Factor is assumed for OFDM signal 
generation. Factor must at-least be 2. This creates a cyclic prefix of 16.1 1 mu-sec, slightly 
10 larger than design. The number of samples in the cyclic prefix is GIXFactor. The CP block 270 
simply takes the last GIXFactor samples of the incoming \024XFactor samples, and repeats 
these samples at the beginning of the (l024+Gl)XFactor buffer. The latter part of the buffer is 
then filled with the incoming l024XFactor samples. 

As previously indicated, the transmitter 200 runs at two times oversampling, in 
15 the illustrative embodiment, which produces a I/Q sample stream at the transmitter output 280 at 
a rate of 4.096*Factor Msamples/sec in both the I and Q rails. 

For a detailed discussion of a conventional orthogonal frequency division 
multiplexing (OFDM) system, see, for example, W.Y. Zou and Y. Wu, "COFDM - An 
Overview," IEEE Trans. Broadcasting, Vol. 41, No. 1, 1-8 (March 1995) or J.A.C. Bingham, 
20 "Multicarrier Modulation for Data Transmission: An Idea Whose Time Has Come," IEEE 
Comm., 5-14 (May 1990), each incorporated by reference herein. 

OFDM RECEIVER 

FIG. 4 shows an exemplary OFDM receiver 400 in accordance with the present 
invention. The OFDM receiver 400 contains elements 470, 460, 450, 440 and 430 that perform 
25 the inverse function of the corresponding element in the OFDM transmitter 200, in a manner 
well-known to those skilled in the art. The elements 470, 460, 450, 440 and 430 in the OFDM 
receiver 400 are operative once the timing and frequency offset have been acquired, in a manner 
well-known to those skilled in the art. 
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According to one feature of the present invention, the OFDM receiver 400 also 
operates in two modes, namely, a normal mode and a transmitter identifier information (Til) 
mode. As shown in FIG. 4, block 450 multiplexes the sub-carriers to separate the Til/unused 
bins from the active, data-carrying bins. The Til/unused bins are processed by a Til demodulator 
435 to process the Til information or to discard the unused sub-carriers. The active, data- 
carrying bins are processed by the differential demodulator 440 (over frequency), frequency de- 
interleaver 430, QPSK demodulator 420 and a bit sink 410. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 
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